\relax 
\@writefile{toc}{\contentsline {section}{\numberline {2}Ejercicio 2}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Introducci'on}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Isla de Bernardo con su vallas y Bernardo en su bote preparandose para la marea alta}}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Representaci'on incompleta de la isla mediante un Grafo. Las aristas no marcadas tienen peso cero.}}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Representaci'on del rect'angulo que contiene al modelo anterior. Las aristas no marcadas tienen peso cero.}}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Soluci'on}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Negro Solido: Vallas. Rojo: El grafo dibujado por las paredes. Verde: Nodos y Aristas de relleno.}}{17}}
\newlabel{fig:representacionGrafoCompletaExpandida2}{{10}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Pseudoc'odigo}{18}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  operacionSalvatajeDeDroga}}()$}}{18}}
\newlabel{alg:operacionSalvatajeDeDroga}{{5}{18}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {6}{\ignorespaces $\ensuremath  {\unhbox \voidb@x \hbox {\sc  floodFill}}(int x, int y, Grafo G)$}}{18}}
\newlabel{alg:floodFill}{{6}{18}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Explicaci\'on del pseudoc'odigo}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Complejidad}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Gr\'aficos}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Peores Casos.}}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Casos al azar poco poblados.}}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Casos al azar poblados.}}{20}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Conclusi\'on}{20}}
\@setckpt{ej2}{
\setcounter{page}{21}
\setcounter{equation}{0}
\setcounter{enumi}{3}
\setcounter{enumii}{0}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{section}{2}
\setcounter{subsection}{6}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{13}
\setcounter{table}{0}
\setcounter{float@type}{8}
\setcounter{algorithm}{6}
\setcounter{ALC@unique}{62}
\setcounter{ALC@line}{12}
\setcounter{ALC@rem}{0}
\setcounter{ALC@depth}{0}
\setcounter{parentequation}{0}
}
